2

An Experimental and Theoretical Comparison of Model Selection Methods

Année:
1997
Langue:
english
Fichier:
PDF, 888 KB
english, 1997
3

Exactly Learning Automata of Small Cover Time

Année:
1997
Langue:
english
Fichier:
PDF, 490 KB
english, 1997
4

Guest Editor's Introduction

Année:
1998
Langue:
english
Fichier:
PDF, 62 KB
english, 1998
5

A New Conceptual Clustering Framework

Année:
2004
Langue:
english
Fichier:
PDF, 301 KB
english, 2004
6

The power of amnesia: Learning probabilistic automata with variable memory length

Année:
1996
Langue:
english
Fichier:
PDF, 1.83 MB
english, 1996
7

Learning fallible Deterministic Finite Automata

Année:
1995
Langue:
english
Fichier:
PDF, 2.11 MB
english, 1995
8

The Power of Amnesia: Learning Probabilistic Automata with Variable Memory Length

Année:
1996
Langue:
english
Fichier:
PDF, 510 KB
english, 1996
9

Learning Fallible Deterministic Finite Automata

Année:
1995
Langue:
english
Fichier:
PDF, 1.99 MB
english, 1995
11

Approximately Counting Triangles in Sublinear Time

Année:
2017
Langue:
english
Fichier:
PDF, 1.23 MB
english, 2017
12

On universal learning algorithms

Année:
1997
Langue:
english
Fichier:
PDF, 524 KB
english, 1997
13

Testing Monotonicity

Année:
2000
Langue:
english
Fichier:
PDF, 477 KB
english, 2000
16

Algorithmic Stability and Sanity-Check Bounds for Leave-One-Out Cross-Validation

Année:
1999
Langue:
english
Fichier:
PDF, 125 KB
english, 1999
17

Exponentially Improved Algorithms and Lower Bounds for Testing Signed Majorities

Année:
2015
Langue:
english
Fichier:
PDF, 972 KB
english, 2015
18

Plan aggregation for strong cyclic planning in nondeterministic domains

Année:
2014
Langue:
english
Fichier:
PDF, 842 KB
english, 2014
21

A Quasi-Polynomial Time Partition Oracle for Graphs with an Excluded Minor

Année:
2015
Langue:
english
Fichier:
PDF, 219 KB
english, 2015
29

On the Learnability and Usage of Acyclic Probabilistic Finite Automata

Année:
1998
Langue:
english
Fichier:
PDF, 960 KB
english, 1998
30

Testing Problems with Sublearning Sample Complexity

Année:
2000
Langue:
english
Fichier:
PDF, 249 KB
english, 2000
31

On Disjoint Chains of Subsets

Année:
2001
Langue:
english
Fichier:
PDF, 166 KB
english, 2001
32

Agreement in the presence of faults, on networks of bounded degree

Année:
1996
Langue:
english
Fichier:
PDF, 540 KB
english, 1996
33

Finding a dense-core in Jellyfish graphs

Année:
2008
Langue:
english
Fichier:
PDF, 369 KB
english, 2008
35

Tolerant property testing and distance approximation

Année:
2006
Langue:
english
Fichier:
PDF, 432 KB
english, 2006
37

Testing the diameter of graphs

Année:
2002
Langue:
english
Fichier:
PDF, 182 KB
english, 2002
38

Testing properties of directed graphs: acyclicity and connectivity

Année:
2002
Langue:
english
Fichier:
PDF, 200 KB
english, 2002
39

Testing membership in parenthesis languages

Année:
2003
Langue:
english
Fichier:
PDF, 342 KB
english, 2003
40

Approximating average parameters of graphs

Année:
2008
Langue:
english
Fichier:
PDF, 287 KB
english, 2008
41

Errata for: "On randomized one-round communication complexity"

Année:
2001
Langue:
english
Fichier:
PDF, 81 KB
english, 2001
42

On the Benefits of Adaptivity in Property Testing of

Année:
2010
Langue:
english
Fichier:
PDF, 478 KB
english, 2010
43

A Sublinear Bipartiteness Tester for Bounded Degree Graphs

Année:
1999
Langue:
english
Fichier:
PDF, 443 KB
english, 1999
44

Scheduling with conflicts: online and offline algorithms

Année:
2009
Langue:
english
Fichier:
PDF, 812 KB
english, 2009
45

The hardness of the Expected Decision Depth problem

Année:
2007
Langue:
english
Fichier:
PDF, 163 KB
english, 2007
46

Testing juntas

Année:
2004
Langue:
english
Fichier:
PDF, 432 KB
english, 2004